Virtually Owned Computers { a New Paradigm for Distributed Operating Systems Virtually Owned Computers|a New Paradigm for Distributed Operating Systems

Existing distributed operating systems lack two key features| predictability and choice. Predictability refers to the ability of the system to provide each user with a computing environment whose performance is independent of the behavior of other users. Choice refers to the ability of a user to select a computer system that meets that user's speci cations, needs or budget. In this paper, we introduce the virtually owned computers (VOC) paradigm that allows one to incorporate these concepts into the design of distributed operating systems. In a distributed system based on the VOC paradigm, each user is promised a given quality of service, and the system seeks to provide each user with at least that level of service. One can view the service promised to a user as a virtual computer owned by that user. Ultimately, a user should receive the promised service independent of the location where the actual execution takes place and where the user accesses the system. Di erent users may be promised di erent levels of service corresponding to di erent \types" of virtual computer. In order to support the VOC paradigm, many issues in the design of a distributed operating system must be reconsidered including resource management, naming, protection, and service provision. In this paper, we focus on scheduling issues. We demonstrate that existing scheduling algorithms for distributed and real time systems are not directly applicable to VOC systems and study the basic problems associated with scheduling under the VOC paradigm. Index Terms Distributed operating systems, load distribution, load sharing, owner-based systems, scheduling, real-time systems. The research of Banu  Ozden and Avi Silberschatz was supported in part by the Texas Advanced Technology Program under Grant No. ATP-024, the National Science Foundation under Grant Nos. IRI-9003341 and IRI9106450, and grants from the IBM and Hewlett-Packard corporations. y On leave from the Department of Computer Sciences, at the University of Texas at Austin.